\select@language {spanish}
\contentsline {section}{\numberline {1}Resultados}{4}
\contentsline {subsection}{\numberline {1.1}Ejemplos de ejecuci\'on}{4}
\contentsline {subsubsection}{\numberline {1.1.1}Anchura 90\IeC {\textordmasculine }}{4}
\contentsline {subsubsection}{\numberline {1.1.2}A*(distancia eucl\IeC {\'\i }dea) 90\IeC {\textordmasculine }}{5}
\contentsline {subsubsection}{\numberline {1.1.3}A*(distancia Manhattan) 90\IeC {\textordmasculine }}{6}
\contentsline {subsubsection}{\numberline {1.1.4}Anchura 45\IeC {\textordmasculine }}{7}
\contentsline {subsubsection}{\numberline {1.1.5}A*(distancia eucl\IeC {\'\i }dea) 45\IeC {\textordmasculine }}{8}
\contentsline {subsubsection}{\numberline {1.1.6}A*(distancia Manhattan) 45\IeC {\textordmasculine }}{9}
\contentsline {subsection}{\numberline {1.2}Caracterizaci\'on de heur\IeC {\'\i }sticas}{12}
\contentsline {subsubsection}{\numberline {1.2.1}Caso 90\IeC {\textordmasculine }}{12}
\contentsline {subsubsection}{\numberline {1.2.2}Caso 45\IeC {\textordmasculine }}{13}
\contentsline {subsection}{\numberline {1.3}Comparaci\'on de rendimientos}{14}
\contentsline {section}{\numberline {2}Discusi\'on}{14}
\contentsline {subsection}{\numberline {2.1}Conclusiones de la comparacion de heur\IeC {\'\i }sticas}{14}
\contentsline {subsection}{\numberline {2.2}Ventajas e inconvenientes de los m\'etodos propuestos}{14}
\contentsline {subsection}{\numberline {2.3}Heur\IeC {\'\i }stica que sobreestime}{15}
\contentsline {subsubsection}{\numberline {2.3.1}Ejemplos de ejecuci\'on}{15}
\contentsline {section}{\numberline {3}Ap\'endices}{17}
\contentsline {subsection}{\numberline {3.1}Nodo}{17}
\contentsline {subsection}{\numberline {3.2}Nodo}{18}
\contentsline {subsection}{\numberline {3.3}Algoritmo A*}{20}
\contentsline {subsection}{\numberline {3.4}B\'usqueda en anchura}{21}
\contentsline {section}{\bf Referencias}{23}
